تعیین توالی فرود هواپیما با استفاده از الگوریتم فراابتکاری نزول همسایگی متغیر

«تعیین زمان‌بندی فرود هواپیماها روی باند فرودگاه» مسئله‌یی پرکاربرد و در عین حال به‌لحاظ پیچیدگی محاسباتی دشوار است. این مسئله عبارت است از تخصیص هواپیماها برای فرود به باند فرودگاه، به‌طوری‌که مجموع خسارات ناشی از دیرکرد و زودکرد در فرود همه‌ی هواپیماها کمینه شود. پیچیدگی محاسباتی این مسئله باعث توجه خاص به الگوریتم‌های ابتکاری و فراابتکاری به‌عنوان رویکردی برای حل مسئله شده است. لذا در این نوشتار برای حل بهینه‌ی مسائل با ابعاد بیشتر از ۱۰۰ هواپیما، الگوریتم فراابتکاری نزول همسایگی متغیر طراحی می‌شود. نتایج محاسباتی نشان از توانایی الگوریتم در یافتن جواب‌های با کیفیت بالا در یک زمان محاسباتی کوتاه برای مسائل تا اندازه ۲۰۰ هواپیما و ۵ باند فرود را دارند.